A congruence index for testing topological similarity between trees

نویسندگان

  • Damien M. de Vienne
  • Tatiana Giraud
  • Olivier C. Martin
چکیده

MOTIVATION Phylogenetic trees are omnipresent in evolutionary biology and the comparison of trees plays a central role there. Tree congruence statistics are based on the null hypothesis that two given trees are not more congruent (topologically similar) than expected by chance. Usually, one searches for the most parsimonious evolutionary scenario relating two trees and then one tests the null hypothesis by generating a high number of random trees and comparing these to the one between the observed trees. However, this approach requires a lot of computational work (human and machine) and the results depend on the evolutionary assumptions made. RESULTS We propose an index, I(cong), for testing the topological congruence between trees with any number of leaves, based on maximum agreement subtrees (MAST). This index is straightforward, simple to use, does not rely on parametrizing the likelihood of evolutionary events, and provides an associated confidence level. AVAILABILITY A web site has been created that allows rapid and easy online computation of this index and of the associated P-value at http://www.ese.u-psud.fr/bases/upresa/pages/devienne/index.html

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comment on 'A congruence index for testing topological similarity between trees'

In response to comment on ‘A congruence index for testing topological similarity between trees’ Damien M. de Vienne1,∗, Tatiana Giraud1 and Olivier C. Martin2,3 1Univ Paris-Sud, Laboratoire de Recherche en Informatique, UMR8623, Orsay F-91405; CNRS, Orsay F-91405, 2Univ Paris-Sud, UMR8626, LPTMS, Orsay F-91405; CNRS, Orsay F-91405 and 3Univ Paris-Sud, UMR8120, Laboratoire de Génétique Végétale ...

متن کامل

In response to comment on ‘A congruence index for testing topological similarity between trees’

In response to comment on ‘A congruence index for testing topological similarity between trees’ Damien M. de Vienne1,∗, Tatiana Giraud1 and Olivier C. Martin2,3 1Univ Paris-Sud, Laboratoire de Recherche en Informatique, UMR8623, Orsay F-91405; CNRS, Orsay F-91405, 2Univ Paris-Sud, UMR8626, LPTMS, Orsay F-91405; CNRS, Orsay F-91405 and 3Univ Paris-Sud, UMR8120, Laboratoire de Génétique Végétale ...

متن کامل

On relation between the Kirchhoff index and number of spanning trees of graph

Let $G=(V,E)$, $V={1,2,ldots,n}$, $E={e_1,e_2,ldots,e_m}$,be a simple connected graph, with sequence of vertex degrees$Delta =d_1geq d_2geqcdotsgeq d_n=delta >0$ and Laplacian eigenvalues$mu_1geq mu_2geqcdotsgeqmu_{n-1}>mu_n=0$. Denote by $Kf(G)=nsum_{i=1}^{n-1}frac{1}{mu_i}$ and $t=t(G)=frac 1n prod_{i=1}^{n-1} mu_i$ the Kirchhoff index and number of spanning tree...

متن کامل

Topological congruence between phylogenies of Anacanthorus spp. (Monogenea: Dactylogyridae) and their Characiformes (Actinopterygii) hosts: A case of host-parasite cospeciation

Cophylogenetic studies aim at testing specific hypotheses to understand the nature of coevolving associations between sets of organisms, such as host and parasites. Monogeneans and their hosts provide and interesting platform for these studies due to their high host specificity. In this context, the objective of the present study was to establish whether the relationship between Anacanthorus sp...

متن کامل

Measuring Stratigraphic Congruence Across Trees, Higher Taxa, and Time

The congruence between the order of cladistic branching and the first appearance dates of fossil lineages can be quantified using a variety of indices. Good matching is a prerequisite for the accurate time calibration of trees, while the distribution of congruence indices across large samples of cladograms has underpinned claims about temporal and taxonomic patterns of completeness in the fossi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Bioinformatics

دوره 23 23  شماره 

صفحات  -

تاریخ انتشار 2007